Leibniz filters and the strong version of a protoalgebraic logic

نویسندگان

  • Josep Maria Font
  • Ramon Jansana
چکیده

A filter of a sentential logic S is Leibniz when it is the smallest one among all the S-filters on the same algebra having the same Leibniz congruence. This paper studies these filters and the sentential logic S+ defined by the class of all S-matrices whose filter is Leibniz, which is called the strong version of S , in the context of protoalgebraic logics with theorems. Topics studied include an enhanced Correspondence Theorem, characterizations of the weak algebraizability of S+ and of the explicit definability of Leibniz filters, and several theorems of transfer of metalogical properties from S to S+ . For finitely equivalential logics stronger results are obtained. Besides the general theory, the paper examines the examples of modal logics, quantum logics and Łukasiewicz’s finitely-valued logics. One finds that in some cases the existence of a weak and a strong version of a logic corresponds to well-known situations in the literature, such as the local and the global consequences for normal modal logics; while in others these constructions give an independent interest to the study of other lesser-known logics, such as the lattice-based many-valued logics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorical Abstract Algebraic Logic: Protoalgebraicity and Leibniz Theory Systems

Font and Jansana studied the Leibniz filters and the logic determined by the Leibniz filters of a given protoalgebraic sentential logic. A filter is Leibniz when it is the smallest among all the filters on the same algebra having the same Leibniz congruence. Inspired by their work, a study of the N-Leibniz theory systems of an N-protoalgebraic π-institution is initiated. A theory system is N-Le...

متن کامل

Categorical Abstract Algebraic Logic: More on Protoalgebraicity

Protoalgebraic logics are characterized by the monotonicity of the Leibniz operator on their theory lattices and are at the lower end of the Leibniz hierarchy of abstract algebraic logic. They have been shown to be the most primitive among those logics with a strong enough algebraic character to be amenable to algebraic study techniques. Protoalgebraic π -institutions were introduced recently a...

متن کامل

An Abstract Algebraic Logic view of some multiple-valued logics

Abstract Algebraic Logic is a general theory of the algebraization of deductive systems arising as an abstraction of the well-known Lindenbaum-Tarski process. The notions of logical matrix and of Leibniz congruence are among its main building blocks. Its most successful part has been developed mainly by BLOK, PIGOZZI and CZELAKOWSKI, and obtains a deep theory and very nice and powerful results ...

متن کامل

Fully Adequate Gentzen Systems and the Deduction Theorem

An infinite sequence ∆ = 〈∆n(x0, . . . , xn−1, y, ū) : n < ω〉 of possibly infinite sets of formulas in n + 1 variables x0, . . . , xn−1, y and a possibly infinite system of parameters ū is a parameterized graded deduction-detachment (PGDD) system for a deductive system S over a S-theory T if, for every n < ω and for all φ0, . . . , φn−1, ψ ∈ FmΛ, T, φ0, . . . , φn−1 `S ψ iff T `S ∆n(φ0, . . . ,...

متن کامل

Leibniz-linked Pairs of Deductive Systems

A pair of deductive systems (S,S’) is Leibniz-linked when S’ is an extension of S and on every algebra there is a map sending each filter of S to a filter of S’ with the same Leibniz congruence. We study this generalization to arbitrary deductive systems of the notion of the strong version of a protoalgebraic deductive system, studied in earlier papers, and of some results recently found for pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2001